// https://leetcode-cn.com/problems/hamming-distance/
// 461. 汉明距离
// 两个整数之间的汉明距离指的是这两个数字对应的二进制位不同的位置的数目
// 给你两个整数 x 和 y，计算并返回它们之间的汉明距离
function hammingDistance(x: number, y: number): number {
    let s = x ^ y;
    let result = 0;

    while (s !== 0) {
        result += 1;
        s = s & (s - 1);
    }

    return result;
}
